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@ Absolute position mouse. 

@ Apparatus for determining the absolute position of a point 
on a surface including a tablet or overlay and a moveable 
mouse-type cursor. The tablet includes a unique pattern of 
lines or regions along rectilinear or other axes. A series of ad- 
jacent spaces formed by the lines define unique ceils on the 
tablet The mouse includes a pair of linear Imaging arrays 
adapted to detect the presence of tablet lines adjacent 
thereto. An integrated processor identifies the line types, com- 
putes line spacings and ratios, and identifies subtending cells 
by comparison to the known tablet topography. The processor 
further computes the precise location of a point defined on the 
mouse. 
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The present 'invsnticn relates ^'tc' 'a laterijfy positionable controller for 
locating a cursor, for example, on a CRT screen or for otherwise determining the 
orientation of the controller, itself, in relation to a surface. Such a controller is 
commonly referred to as a "mouse" and, in the computer video graphics environment, 
functions as a "man/machine" interface to translate lateral movements of the "mouse" 
controller into corresponding movements of a cursor or pointer on the video display 
screen. 

The mouse is a powerful computer input tool allowing the user to move 
objects about on the display screen more or less as if they were physical objects on a 
table top or sheet of paper. It is now possible, for example, to draw, type, edit and 
compose the figures and text of a document entirely on the graphics display, printing 
out the paper copy only as a final step, when required. 

Mouse-type controllers fall into two broad catagories * absolute position 
determining and relative motion determining. Relative motion determining is the least 
expensive and, therefore, most common. Such controllers generally sense the relative 
travel of the mouse over a surface by resolving its motion into a pair of orthogoned 
"vertical" and "horizontal" motion vectors which, in turn, cause a corresponding relative 
movement of the CRT cursor. The "new" location of the cursor is entirely a function 
of its "old" position and the relative movement of the mouse. Mice of this type are 
generally utilized by repeatedly "stroking" the mouse across the surface to move the 
cursor in the direction of the strokes. 

Relative position mice cannot resolve absolute position on a surface euid, 
therefore, repositioning such a mouse by removing it from, and replacing it on, the 
surface results in no change in the location of the controlled CRT cursor. For this 
reason, it is quite difficult to conveniently and reliably digitize or trace the features 
of an existing object, for example, a map. 

Relative position mice commonly utilize small wheels or "trackballs" or 
similar friction devices, the frictional rotation of which on a surface tracks the motion 
of the mouse. In this manner, relative motion may be detected on any desk, table, or 
other surface. The surface does not have to be specially treated or encoded and, 
consequently, mice of this construction have great flexibility by reason of this virtually 
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limitless surface compatcbillty. And^ as previously -indicated, relative position mice are 
generally less expensive as such devices are ordinarily sold without the working 
surface. Alternatively, an optical/electronic mouse may be employed. In the optical 
mouse the mechanical trackballs- are replaced by photoelectric sensors which detect 
relative movement over a specially patterned surface. 

The mouse of the present invention relates to the second, or absolute 
position » category of mouse controllers. Such mice offer the substantial advantage of 
being able to ascertain the position of the mouse on a given surface, not merely in the 
relative sense, but in the absolute sense of being able to resolve the actual siu-face 
coordinates thereof. Consequently, such a mouse may be placed on a surface and its 
absolute position determined without an a priori knowledge of where the mouse has 
been. 

Although absolute position mice have been known to the art for many years, 
such mice function only in combination with eacpensive, specially fabricated table 
surfaces. One known absolute position mouse is based upon the Hall effect 
(electro-magnetic) wherein a sensing coil of a moveable wand or mouse is activated by 
a pair of wires defined within a rectilinear grid of wires embedded in a working 
surface or tablet* More specifically, a timed sequence of electrical pulses is coupled 
to the wire grid from which the absolute position of the mouse adjacent the grid may 
be determined by time comparing the detected pulses in relationship to the knoYm 
sequence of grid wire pulses. It will be appreciated, however, that absolute positicm 
determination according to such a scheme requires a relatively expensive and 
specialized table surface rendering this approach unsuitable for most home computer 
and similar lower md applications. 

The present invention, in contrast, utilizes a pair of solid-stat« 
photosensitive arrays', or similar, optical arrays in conjunction with a uniquely 
patterned, but inesq^Jensively manufactured, surface to effect absolute position 
orientation. -The surface is preferably transparent permitting it to be advantageously 
overlaid on a chart or other graphic and includes a rectilinear pattern of irregularly 
spaced lines reflective to infrared light. Alternatively, an irregular checkerboard 
(tiled) surface may be utilized where adjacent areas are defined by differing indicies of 
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reflect! vityo As the mouse 'is moved over' the* surface (the mouse may, alternatively, be 
held stationary and the surface moved in relation thereto), the photosensitive arrays 
thereof detect and output signals representative of the relative orientation between the 
arrays and the pattern of lines* 

The irregular surface line pattern establishes an identity between mouse 
output signals and mouse position vectors whereby any particular output signal uniquely 
corresponds to a single mouse position vector on the surface^ A microprocessor or 
similar computing device is preferably utilized to convert these output signals into 
meaningful mouse position data* This data may include the angular orientation of the 
mouse as well as its position with respect to the surfacCo 

An object of the present invention, therefore, is a system to ascertain the 
absolute position between a surface and an associated pointing devlcco The surface 
shall be relatively inexpensive to manufacture, particularly as the surface area is 
increased. Another object is a surface which is electronically passive and may be 
manufactured by printing or screening and, further, the surface shall preferably be 
transparent and adaptable for positioning over a chart or other work piece<. 

Figure 1 is a perspective view of the mouse and tablet of the present 
invention with portions of the mouse broken away to reveal details thereof; 

Figure 2 is an electrical block representation of the mouse of Figure U 

Figure 3 illustrates placement of the mouse imaging arrays oriented in 
typical fashion on a fragmentary view of the tableti and. 

Figure 4 illustrates placement of the mouse imaging arrays for determimng 
minimum array length. 

Description of the Preferred Embodiment 
Figure 1 illustrates one embodiment of the present invention wherein the 
absolute position of a pointing device or mouse 10 anywhere on a tablet 12 is resolvedo 
Tablet 12 may be fabricated as large as necessary to meet the operational 
requirements of any particular appUcation and, additionally, may be formed along a 
curved rather than planar contour. Considerations relating to the size of tablet 12 are 
discussed in detail beloWo 

The tablet is preferably transparent permitting it to be overlaid onto a 
chart or other workpiece in an essentially inert manner, opticaUy. In this way, the 
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mouse is positioned by reference- to- the underlying- surface with the tablet 12 serving, 
as discussed below, to determine the coordinate address of the mouse* 

The tablet illustrated in Figures 1 and 3 utilizes an irregularly spaced 
pattern of lines defining a rectilinear grid. These lines form two families 14 and 16 
aligned, respectively, parallel to "x" and «y" axes* Although a rectilinear pattern of 
lines is shown; other coordinate axis systems, for example polar, may be utilized. In 
the preferred embodiment the lines are formed of a material reflective to infrared 
light and may be printed, screened, or otherwise affixed to, or within, the transparent 
medium defining tablet 12. Alternatively, the tablet may be defined by an irregular 
checker-board pattern of regions having distinct reflective indicies whereby the 
transition between adjacent regions generally corresponds to the lines 14 or 16 of the 
preferred embodiment. 

It is advantageous from the standpoint of the numerical position calculation 
to distinguish between «x-lines" and "y-lines". Therefore, y-lines 14 and x-lines 16 
are preferably formed of material having differing reflective or luminant responses 
thereby resulting in correspondingly distinctive video levels as measured by the light 
sensing arrays (discussed below) of mouse 10. Alternatively, different width lines may 
be utilized for each family of lines 14,16, again, creating distinct video levels to 
facilitate line family identification. Finally, separate x and y line patterns may be 
adopted whereby the family identity of each line comprising a detected sequence of 
lines can be uniquely ascertained. In such a case, x and y lines of the same width 
and reflectivity may be used. la the preferred embodiment described hereinafter, line 
families of differing reflective characteristics are utilizes whereby family membership is 
readily determined without resort to unique x and y line spacing patterns. 

Referring again to Figure 1, mouse 10 includes a pair of linear imaging 
arrays 18 and 20 retained along the bottom surface of mouse housing 22. Satisfactory 
arrays commonly available include charge coupled devices (CCDs) of ^ther a 1x1728 or 
a 1x2048 pixel format. The arrays are arranged in a V-configuration generally about a 
right angle. Lfeht lenses 24 are positioned below the respective imaging arrays 18,20 
and serve to focus light reflecting from the tablet onto the arrays. Alternatively, 
light collimators may be used to guide the light onto the arrays. 



To assure uriifoiim iUumiriation/ of-. the 'tablet* and consistent light reflection 
therefrom, a pair of light bars 26 is placed in adjacent relationship along opposed 
longitudinal sides of each array 18,20, These light bars 26 may be of any conventional 
material suitable for light transmission, e,gc acrylics, and, further, bars 26 are 
preferably masked or coated to force the downward emission of the light energy 
therefrom. Light is initially coupled into an end of each light bar in conventional 
fashion from a light emitting diode 28* Diode 28 and imaging eirrays 18,20 are of the 
infrared type, although diode/detector combinations operable in other spectral regions, 
including visible, are contemplated. Light communication openings 29 are provided in 
the housing below the imaging arrays and light bars through which the incident and 
reflected infrared light passes. 

One or "more function buttons 30 are provided on the mouse the specific 

functions of which are defined by the host system and program for which the mouse is 
then being operatedo A small electronic printed circuit board 32, fitted within housing 
22 above the imaging arrays, may contain function switch multiplexing and/or latching 
circuitry as well as components for interfacing the imaging array 18,20 outputSo Mouse 
10 is interconnected through cable 34 to a computation/communication system 36 which, 
in turn, feeds the host 'personal computer' or other controlled deviceo 

Referring to Figure 2, one of the imaging arrays 18,20 is shown, pictorially, 
spaced from light source 26, tablet 12, and lense 24o Figure 2 also depicts the 
operational interconnection of each imaging array with the remainder of the 
microprocessor based absolute position mouse systemo More specifically, imaging array 
18,20 is shown interconnected via a common address/data bus 38 to microprocessor 40, 
system ROM/RAM 42, function switches 30 (through multiplexer/latches 44), and 
analog-to-<iigital CA/D) converter 46. Processor 40 gates analog data from the imaging 
array, through amplifier 45, to A/D converter 46. Amplifier 45 may additionally serve 
as a noise filter, if required. The array data corresponds to the light intensities 
impinging upon each of the photodetectors comprising the imaging arrayo As previously 
noted, a typical array length is 2048 pixels. The mouse operating program is retained 
in the conventional manner on system RAM/ROM 42. Processor 40 poles function 
switch latches 44 and reports switch closures as well as position coordinate to the host 
system 48o 
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The A/D ccnvertor - provides* • a ' distal output for each analog pixel. 
Processor 40, in turn, classifies these distal outputs from the A/D convertor into one 
of four expected levels corresponding to: (1) light reflected from an "x^ tablet line; (2) 
light reflected from a "y" tablet line; (3) light reflected from the intersection of x and 
y tablet lines; and, (4) the background light level (i.e. the absence of light due to 
negiible reflection.). As noted above, _tablet 42 may be formed of an irregular 
checkerboard pattern defined, in each axis, fay alternating regions of transparent and 
partially reflective material, A similar four level classification results from such a 
modified tablet surface. 

Figure 3 illustrates the mouse, with its imaging arrays 18,20, oriented in a 
typical manner with respect to an enlarged section of tablet 12, As previously 
indicated, each imaging array is defined by a plurality of Hght sensing "pixels", 
typically 2048, arranged along commcm axes 50 and 52 for arrays 18 and 20, 
respectively. The arrays are arranged generaUy at right angles to one another, 
although the absolute position solution, described hereinafter, is appHcable to any 
angle. As illustrated in Figxire 3, the arrays define an angle somewhat less than 90 
degrees. 

The position of the mouse on the tablet is defined by the location of a 
point '^P" on the mouse which, in turn, is defined as the intersection of array axes 50 
and 52. For purposes of discussion and processor 40 computaUon, tablet 12 is assumed 
to reside in the first quadrant of a conventional x,y coordinate system. Thus, tablet 
lines 14 and 16 are oriented along constant ordinate and abscissa values, respectively, 
numerically increasing upward and to the right. Point P is given the general 
coordinate PCx,y) where x and y define the particular location of the mouse on the 
tablet at any given instant. 

Mouse position computation begins by processor 40 reading the digitized 
array pixels values from the A/D convertor into memory 42. As indicated, these 
values are then classified into one of four codes indicative of whether the pixel is 
''seeing" an x or y line, both lines, or no lines. From this digitized and classified 
data, processor 40 then computes the pixel center of each line, that is, the location or 
address along the respective arrays of each line crossing. 
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Depending u»>on» mouse .orientation,* one- -or -the other of the imaging arrays 
will be utilized to measure x-line crossings and, similarly, y-line crossings. Generally, 
the array subtending the greatest distance along a given axis will be used to ascertain 
the position of the mouse along such axis. Referring to Figure 3, for example, array 
18 spans, in the x-direction, lines x^^^ and x^^^^j, a distance covering seven* included 
spaces, while array 20 crosses only three lines 16 (including only two spaces). 
Therefore, array 18 would be selected, as described in more detail below, to establish 
the location of the mouse along the x-axis. The length Lg represents the distcuice 
along array 18 between lines x^^^^ and x^^jcj, the furthest spaced x-lines crossed by 
this array in its illustrated position. In a similar manner, array 20 spans, in the 
y-direction, lines y^^^^ and y^j^ef a distance of 7 included spaces, whUe array 18 
crosses just four lines, defining three included spaces. Consequently, array 20 provides 
the most reliable determination of mouse location along the y-axis. The length 
represents the distance along array 20 between lines y^^^ and y^jce* ^® furthest 
spaced y-lines crossed by array 20 as shown. 

Each family of lines 14,16 in tablet 12 forms an irregular sequence of line 
spacings which serves to uniquely locate the mouse thereon. These line spacings are 
selected from a small set of known exact distances. Five spacings, denominated a 
through e, are utilized in the embodiment described herein and shown in Figure 3. 
Patterns may be formed with fewer or more predetermined line spacings with larger 
tablet sizes being generally achievable where more spacings are available. The pattern 
or sequence of line spacings is chosen such that any grouping of three adjacent 
spacings, known as a "cell", uniquely locates the cell along the respective axis of the 
tablet. Again, while the cells of the embodiment described herein are comprised of 
three adjacent spacings, i.e. a "3-cell", cells of differing number of spaces may be 
selected. The generation of a proper line spacing sequence is considered in more 
detail below. 

Arrays 18,20 are of sufficent length that at least one of the arrays 
subtends a full cell (i.e. three spaces) in each of the x and y directions. As 
previously noted, this condition is easily met by the arrangement of Figure 3 in which 
arrays 18 and 20 respectively bridge seven adjacent x and y spaces comprising five 
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unique cells. For example, the seven spacss boiiudeU by lines x^^ and x define 

Dda add 

cells bda,dab,abd,bdd9 and dda. Thus, the general location of the mouse on tablet 12 
may be determined by reference to any cell bounded thereby. 

In view of the fact that the mouse may be placed on the tablet in any 
arbitrary orientation; arrays 18,20 do not, in the general case, cross tablet lines 14,16 
at right angles and, therefore, the distance between any given adjacent line pair, as 
measured by an array, will be greater than the actual line pair spacing by a factor 
equal to the sine inverse of the angle between the array and lines. However, while 
the absolute measured spacings between adjacent lines change as a function of angular 
orientation of the mouse on the tablet, the ratio formed between any two such 
measured spacings does not change as a function of angle. Thus, each unique 3-cell 
defines a corresponding unique set of three ratios, for example, 3-cell bda includes the 
three ratios b/d, b/a, and d/a. For this reason measured distances are normalized by 
processor 40 as ratios of line spacings whereby these ratios may be compared, without 
regard to the angular orientation of the mouse, against the ratios for the set of all 
known cells stored in system memory 42. The set of line spacings, a through e, must 
be chosen such that every combination of two members of the set forms a unique 
ratio. One method for choosing such a set of distances is for every value to be 
relatively prime with respect to aU other values. 

Processor 40, after identifyii^ the line types detected (i.e. whether an x or 
y-line) and the pixel centers of the lines, computes the measured line spaces and, 
importantly, the several ratios formed between measiured line spaces. Next, processor 
40 compares these computed ratios against a table of known ratios stored in memory 
42 which uniquely characterize tablet 12. When a match is found, the location of the 
cell, and consequently the array, along the respective axis is known. It will be 
appreciated that once the identity of a given measured cell is known, the absolute 
coordinates of any tablet line through the associated array is easily computed by 
reference to the tablet topography permanently retained in memory 42. For example, 
once the cell abd underlying array 18 along the x-axis has been identified, the 
identity, and therefore address, of the first x-line, intercepted by the array can 

be determined by substracting the distances b and d from the x-coordinate, ^^^r 
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defining the left side of cell &bd,- Th3 di:;tances b und d, as well as their relative 
placement leftward of cell abd are, of course, known parameters which define tablet 
12 and are stored in memory 42» Thus, the identities and coordinates of lines x^^^^, 

^add' ydce» ybcc ^^®» calculated by processor 40. 

The location of the mouse, i.e, point P(x,y), on the tablet is next calculated 
by processor 40 using well known similar triangle relationships as follows: 

L^/L4 = Lg/Iis for the x-coordinate ; 

L3/L0 = L2/'Li for the y-coor di nate . 

And , 

^x = ^add ~ ^7 

= ^add - L4(L6/L5) 
^y = ybcc + ^3 

= ybcc + 1^0(^2/^1) 

The sign of and L3, that is, whether each term is added to or 

subtracted from the respective base x or y value is determined by which end of the 
array crosses the minimum of the included x or y span. If the far end of the array 
(away from point P) crosses the minimum, the distance term will be added to the base 
value to derive the appropriate coordinate, otherwise, it will be subtracted. 

As previously indicated, arrays 18,20 must be of sufficient length to assure 
inclusion of at least three spaces, i«e. one 3-cell* In order to cover three acQacent 
spaces from any position or orientation on the tablet, the arrays miist, in fact, be 
almost four spaces in length. Moreover, the arrays must span a complete 3-cell from a 
variety of non-perpendicular angles which further increases the length requirement of 
the arrays* 

The required minimum array length, designated Ljjjjj^, can be approximated in 

terms of the maximum spacing between any two grid lines, designated S .A lower 

max 

bound on 1*^^^^ is reached at the point where either the x or y-lines bisect the angle 
between the . two arrays, angle B, as illustrated in Figure 4. The following 
approximation conservatively assures that each array will span at least one 3-cell: 
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Available conwncrcial- ircaging arrays ofcen 'limit L^j^ to a maximum size 
and, consequently, the above equations are generally solved for where l^^^i^ is 

known. For example, the pitch or spacing of pixels on a typical 1 x 2048 imaging 
array is approximately 13 urn which yields a maximum value for L ^.^ of 2048 x 13 um 
or 26.6 mm. Assuming placement of the arrays at a right angle, ue. B = 90 degrees, 

^max ^ about 4,7 mm, or slightly more than sixth the length, I^i^, of the array. 

As previously indicated, the rectilinear pattern of lines 14^6 formed on, or 
within, the tablet defines five spaces of predetermined width, a through e, the ratio of 
any two of which uniquely identifies the constituent members comprising the ratio. It 
was further indicated that any three adjacent spaces formed along either axis define a 
cell having a unique identity not repeated along that axis. It must again be 
emphasized that the size of the set of valid spacing as well as the number of adjacent 
spaces defining a cell may be altered according to the dimensional requirements of the 
tablet* A 9x9 inch tablet size may be fabricated from a set of five spacings and the 
3-cell geometry described herein. 

Each 3-cell formed along a given tablet axis must be unique whether read 
from the right or from the left so that the direction of the imaging array may be 
determined; that is, valid cells must not be self-reflective. Thus, cells abe and aab 
are valid while cells aaa and al>a are not. The latter cells being Identical and 
indistinguishable whether read from the right or left while the former define unique 
combinations when read in both directions. Since the right and left orderings of any 
given cell form a reflection pair, e.g. abc-eba, once a cell has been defined, ,its 
reflective counterpart cannot also be used elsewhere in the pattern. In this regard, it 
should be observed that where the x and y-line families are independently identifiable, 
as discussed above, cell codes and patterns defined along oae axis may be repeated 
along the other. 

The number of possible ceUs which can be formed and, therefore, the 
overall size of the resulting tablet can be determined using well known combinatorial 
principles once the size of the cells and number of members comprising the set of 
spaces are defined. For the 5 spacing, 3-cell arrangement disclosed herein, there are 
fifty valid 3-cells as listed in Table 1. 
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Table 1. Valid 3-CeUs (v/'t h •rlfiea:bn''3airs)- /o^l' set^of 5 Spflmnp p. 



abc 


-cba 


abe 


-eba 


ace 


-eca 


bed 


-deb 


bde 


acb 


-bca 


aeb 


-bea 


aec 


-cea 


bdc 


-cdb 


bed 


bac 


-cab 


bae 


-eab 


cae 


-eac 


cbd 


-dbc 


dbe 


abd 


-dba 


acd 


-dca. 


ade 


-eda 


bee 


-ecb 


ede 


adb 


-bda 


adc 


-cda 


aed 


-dea 


bee 


"ceb 


ced 


bad 


-dab 


cad 


-dac 


dae 


-ead 


cbe 


-ebe 


dee 


baa 


-aab 


abb 


-bba 


acc 


-cea 


add 


-dda 


aee 


caa 


-aac 


ebb 


-bbc 


bee 


-ceb 


bdd 


-ddb 


bee 


daa 


-aad 


dbb 


-bbd 


dec 


-ccd 


ccd 


-ddc 


cee 


eaa 


-aae 


ebb 


-bbe 


ecc 


-cce 


edd 


-dde 


dee 



A sequence or pattern containing one occurrence, only, of each of fifty 

cells may be constructed as foUows. First, the possible combinations of the 5 

spacings, taken three at a time are listed (see Table 2): 

Table 2. Combinations ( ^1 

abc abd abe acd 
ace ade bed bee 
bde cde 

Next, each of these combinations is converted into a five spacing sequence 
containing only the three members of the space set orginally defining the combination 
and, more specifically, the first two elements of each comination are added to the end 
of that combination to create the specified 5-sequence. For example, the first two 
elements, ab, of combination afee are added to the combination to form the 5-sequence 
abcab. the following ten 5-sequenees are formed: 

Table 3. 5-Sequences formed from 3-Combinations 
abcab acdac adead aebae bcdbc 
bdabd becbe cdecd ceace cdbcd 

Finally, these ten 5-sequences are concatenated such that the resulting 
union , of any two adjacent 5-sequences produces, in addition to the six valid 3-cells 
comprising the two individual 5-sequences forming the concatenation, two additional 
valid 3-cell sequences of the form syy and yyz, where x, y, and z are elements of the 
spcaing set .(a,b,c,d,e). For example, 5-sequences abcab and bcdbc may be 
concatenated to produce the sequence abcabbcdbc which includes 3-cells abb and bbc 
in addition to the 3-cells abc, bca, and cab from the first S-sequence and the 3-cells 
bed, cdb, and dbe from the second 5-sequence. Ih similar manner the remaining 
5-sequences are concatenated to generate the following fifty spacing sequences 
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abcab/bcdbc/Gdecd/debde/ebceb/bcIabd/daeda/acdac/ceace/eabea/(ab) 

The slash marks indicating the point of concatentation. This fifty spacing sequence 
uniquely incorporates all fifty 3-cells available where five discrete spacing {a,b,c,d,e) 
are defined. (3-cells eaa and aab either by "wrapping" the sequence around to form a 
continuous loop or by adding the elements ab to the end of the string as indicated, 
above, by parenthesis.) 
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WHAT IS CLAIMED: 

1* A two-dimensional position location system including a marking means, the 
marking means being defined over a two-dimensional surface and including a pattern, 
the pattern comprising a sequence of contiguous spacings, each spacing having a 
predetermined dimension, a cell being defining as a group of a predetermined number of 
adjacent spacings, the sequence of spacings being arranged whereby any cell within the 
sequence uniquely locates an associated region of marking means; pointing means 
adapted for relative movement adjacent the two-dimensional surface of the marking 
means, the pointing means including means for detecting marking means cells and means 
for computing the position of the pointing means relative to the marking means 
surface* 
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